
Vejle Ost Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Discover the most popular places to visit in Vejle Ost

The Wave
After visiting The Wave, make a plan to see the other sights and activities in Vejle. Stroll along the waterfront or visit the churches while you're in the area.
Tirsbaek Slot
You can find out about the history of Vejle with a stop at Tirsbaek Slot. Wander the waterfront and forest while you're in the area.
Vejle Town Hall
Vejle Town Hall is just one of the places to see in Vejle, so why not enjoy the other things to explore during your travels? Amble around the area's waterfront or experience its theater scene.
Vejle Ost Hotel Deals

Comwell Kolding
Skovbrynet 1, Kolding
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $123 total per night from Sep 17 to Sep 18
$123 total
Sep 17 - Sep 18
Total with taxes and fees
8.8/10 Excellent! (1,003 reviews)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
Reviewed on Jul 7, 2025

Munkebjerg Hotel
Munkebjergvej 125, Vejle
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $162 total per night from Sep 21 to Sep 22
$162 total
Sep 21 - Sep 22
Total with taxes and fees
8.8/10 Excellent! (1,073 reviews)
"The hotel is situated in a most wonderful location, surrounded by woods. The staff were perfect and so helpful. Dinner at Treetop was excellent! Had a great time and will be back."
Reviewed on Aug 16, 2025

Hotel Kolding
Banegårdspladsen 7, Kolding
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (1,424 reviews)
Reallly nice hotel.
"Really nice hotel, easy acces by train, walking distance to shops and tourist sights. Breakfast buffet fantastic."
Reviewed on Aug 17, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
More vacations you might like
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Hotels near Vejle Stadium
- Hotels near Fjordenhus
- Vejle Hotels
- B&B in Vejle
- Resorts & Hotels with Spas in Vejle
- Gay friendly Hotels in Vejle
- Beach Hotels in Vejle
- Cheap Hotels in Vejle
- Hotel Wedding Venues Hotels in Vejle
- 4 Star Hotels in Vejle
- Aparthotels in Vejle
- Waterpark Hotels in Vejle
- Hotels with Laundry Facilities in Vejle
- Romantic Hotels in Vejle
- Cabin Rentals in Vejle
- Apartments in Vejle
- Vacation Homes in Vejle
- Golf Hotels in Vejle
- Hotels with a Pool in Vejle
- Comwell Hotels in Vejle
- Hotels with Tennis Courts in Vejle
- 3 Star Hotels in Vejle
- Syddanmark Hotels
- Hotel Wedding Venues Hotels in Syddanmark
- Luxury Hotels in Syddanmark
- Golf Hotels in Syddanmark
- Hotels with Restaurants in Syddanmark
- Resorts & Hotels with Spas in Syddanmark
- Vacation Homes in Syddanmark
- Romantic Hotels in Syddanmark
- Boutique Hotels in Syddanmark
- Hotels with Air Conditioning in Syddanmark
- Hotels near Brejning Station
- Borkop Hotels
- Hotels with Bars in Vejle
- Hotels with Kitchenettes in Vejle
- Family Hotels in Vejle
- Gay friendly Hotels in Syddanmark
- Hotels near Den Smidtske Gaard
- Hotels near The Wave
- Hotels with Restaurants in Vejle
- Hotels with Restaurants in Borkop
- Hotels near Vejle Musikteater
- Casino Hotels in Vejle
- Hotels on the River in Syddanmark
- Hotels on the Lake in Vejle
- Historic Hotels in Vejle
- Hotels with smoking rooms in Syddanmark
- Hotels with a Gym in Vejle
- Beach Hotels in Syddanmark
- Hotels near Legelandet
- Hotels near Vejle Golf Club
- Hotels near Andkær Vig
- Romantic Hotels in Borkop
- Bredal Hotels
- Hotels near Skaerup Kirke
- Extended Stay Hotels in Borkop
- RV Parks in Vejle
- Hotels near Vejle Raadhus
- Luxury Hotels in Vejle
- Hotels near Albuen Beach
- Visit Bredal
- Tirsbaek Slot
- Albuen Beach
- Skyttehushaven
- Visit Grejsdal
- Vejle Vacations
- Visit Vejle
- Where to stay in Vejle
- Syddanmark Vacations
- Visit Syddanmark
- Legelandet
- Visit Borkop
- Kellers Park Golf Club
- Ecolarium
- Vejle Raadhus
- Skaerup Kirke
- Vejle Harbor
- Visit Andkær Vig
- Bredal Vacations
- Nørreskov
- Borkop Vacations
- Vejle Town Hall
- Grejsdal Vacations
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.